Some Properties of Brzozowski Derivatives of Regular Expressions
نویسندگان
چکیده
ISSN: 2231-5381 http://www.ijcttjournal.org Page 29 Some Properties of Brzozowski Derivatives of Regular Expressions N.Murugesan , O.V.Shanmuga Sundaram Assistant Professor, Dept of Mathematics, Government Arts College (Autonomous), Coimbatore – 641018, Tamil Nadu, India, Assistant Professor, Dept of Mathematics, Sri Shakthi Institute of Engineering & Technology, Coimbatore – 641062, Tamil Nadu, India.
منابع مشابه
Combining Regular Expressions with Near-Optimal Automata in the FIRE Station Environment
Derivatives of regular expressions were first introduced by Brzozowski in (Brzozowski, 1964). By recursively computing all derivatives of a regular expression, a deterministic automaton can be constructed. To guarantee convergence of this process, derivatives are compared modulo similarity, i.e. modulo associativity, commutativity, and idempotence of the union operator. Additionaly, through sim...
متن کاملDerivatives and Partial Derivatives for Regular Shuffle Expressions
There is a rich variety of shuffling operations ranging from asynchronous interleaving to various forms of synchronizations. We introduce a general shuffling operation which subsumes earlier forms of shuffling. We further extend the notion of a Brzozowski derivative and a Antimirov partial derivative to the general shuffling operation and thus to many earlier forms of shuffling. This extension ...
متن کاملDerivatives of Quantitative Regular Expressions
Quantitative regular expressions (QREs) have been recently proposed as a high-level declarative language for specifying complex numerical queries over data streams in a modular way. QREs have appealing theoretical properties, and each QRE can be compiled into an efficient streaming algorithm for its evaluation. In this paper, we generalize the notion of Brzozowski derivatives for classical regu...
متن کاملPartial Derivates of Regular Expressions and Finite Automata Constructions
We introduce a notion of a partial derivative of a regular expression. It is a generalization to the non-deterministic case of the known notion of a derivative invented by Brzozowski. We give a constructive definition of partial derivatives, study their properties, and employ them to develop a new algorithm for turning regular expressions into relatively small NFA and to provide certain improve...
متن کاملDerivatives for Regular Shuffle Expressions
There is a rich variety of shuffling operations ranging from asynchronous interleaving to various forms of synchronizations. We introduce a general shuffling operation which subsumes earlier forms of shuffling. We further extend the notion of a Brzozowski derivative to the general shuffling operation and thus to many earlier forms of shuffling. This extension enables the direct construction of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1407.5902 شماره
صفحات -
تاریخ انتشار 2014